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Abstract. We compute the minimal cardinality of coverings and irredundant 
coverings of a vector space over an arbitrary field by proper linear subspaccs. 
Analogues for affine linear subspaces are also given. 

Notation: The cardinality of a set S will be denoted by #5. For a vector space 

V over a field K, we denote its dimension - i.e., the cardinality of any K-basis of 

V - by dim K. We emphasize that dim V is a possibly infinite cardinal number: 
infinite-dimensional vector spaces are allowed. 

1. Linear coverings 

Let V be a vector space over a field K. A linear covering of V is a collection 
{Wi}i<zj of proper if -subspaces such that V = [j ieI Wi- A linear covering is ir- 
redundant if for all J C /, {J i£j Wi ^ V. Linear coverings exist if and only if 
dimU>2. 

The linear covering number LC(V) of a vector space V of dimension at least 2 
is the least cardinality #1 of a linear covering {Wi}i^i of V. The irredundant 
linear covering number ILC(F) is the least cardinality of an irredundant linear 
covering of V. Thus LC(V) < ILC(V). 

The main result of this note is a computation of LC(V) and ILC(V). 

Main Theorem. Let V be a vector space over a field K , with dim V > 2. 

a) //dim V and #K are not both infinite, then LC(V) = j^K + 1. 

b) If dim. V and #K are both infinite, then LC(V) = No. 

c) In all cases we have ILC(V) = #K + 1. 

Here is a counterintuitive consequence: the vector space R[t] of polynomials has a 
countably infinite linear covering - indeed, for each n G Z + , let W n be the subspace 
of polynomials of degree at most n. However any irredundant linear covering of 
R[t] has cardinality + 1 = 2 N °. Redundant coverings can be much more efficient! 

The fact that a finite-dimensional vector space over an infinite field cannot be 
a finite union of proper linear subspaces is part of the mathematical folkore: the 
problem and its solution appear many times in the literature. For instance problem 
10707 in this Monthly is intermediate between this fact and our main result. The 
editorial comments given on page 951 of the December 2000 issue of the Monthly 
give references to variants of this fact dating back to 1959. Like many pieces of 
folklore, there seems to a be mild stigma against putting it in standard texts; an 
exception is [21 Thm. 1.2]. 

There are two essentially different arguments that establish this fact. Upon 
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examination, each of these yields a stronger result, recorded as Theorem [4] and 
Theorem [5] below. From these two results the Main Theorem follows easily. 

The first two parts of the Main Theorem have appeared in the literature before 
(but only very recently!): they were shown by A. Khare pQ. I found these results 
independently in the summer of 2008. The computation of the irredundant linear 
covering number appears to be new. The proof of the Main Theorem is given in §2. 

There is an analogous result for coverings of a vector space by affine linear sub- 
spaces. This is stated in §3; we then briefly discuss what modifications must be 
made in the proof of the Main Theorem to obtain this affine analogue. 

2. Proof of the Main Theorem 

First we prove three lemmas, all consequences or special cases of the Main Theorem. 

Lemma 1. (Quotient Principle) Let V and W be vector spaces over a field K 
with dim V > dimW > 2. Then LC(V) < LC(W) and ILC(V) < TLC(W). 

Proof. By standard linear algebra, the hypothesis implies that there is a surjective 
linear map q : V — > W . If {Wi}ie/ is a linear covering of W, then the complete 
preimages {q~ 1 (Wi)}i^i give a linear covering of V. The preimage of an irredundant 
covering is easily seen to be irredundant. □ 

Lemma 2. For any field K , the unique linear covering of K 2 is the set of all lines 
through the origin, of cardinality ffK + 1 . It is an irredundant covering. 

Proof. The set of lines through the origin is a linear covering of K 2 . Moreover, any 
nonzero v £ K 2 lies on a unique line, so all lines are needed. The lines through the 
origin are {y = ax | a G K} and x — 0, so there are f^K + 1 of them. □ 

Lemma 3. Let V be a vector space over a field K, with dim V > 2. Then there 
are at least #K + 1 hyperplanes - i.e., codimension-one linear subspaces - in V . 

Proof. When dimy = 2 there are exactly f^K + 1 hyperplanes {Li}. In general, 
take a surjective linear map q : V — > K 2 ; then is a family of distinct 

hyperplanes in V. □ 

The exact number of hyperplanes in V is of course known, but not needed here. 

Theorem 4. Let V be a finite- dimensional vector space over a field K , and let 
{Wi}i£i be a linear covering of V . Then #J > #K + 1. 

Proof. Since every proper subspace is contained in a hyperplane, it suffices to con- 
sider hyperplane coverings. We go by induction on d, the case d = 2 being LemmaU 
Assume the result for (d— l)-dimensional spaces and, seeking a contradiction, that 
we have a linear covering {Wj}j 6 j of K d with < #K + 1. By Lemma [3l there is 
a hyperplane W such that W ^ W{ for any i S I. Then {Wi fl W}t^i is a covering 
of W = K d ~ x by at most < f^K + 1 hyperplanes, giving a contradiction. □ 

Theorem 5. Let V be a vector space over a field K , and let {Wi}ig/ be an irre- 
dundant linear covering of V . Then #1 > f^K + 1. 

Proof. Let be an irredundant linear covering of V. Choose one of the 

subspaces in the covering, say W,. By irredundancy, there exists u G W. \Ui/. Wi> 
certainly there exists v £ V \ W,. Consider the affine line I = {tu + v \ t E K}; 
evidently ff£ = #K. Ifw = tu + v££n W,, then v = w — tu G W,, giving a 
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contradiction. Further, if for any i ^ • we had R Wi) > 2, then we would have 
£ cWi and thus also the if -span of i is contained in Wi, so u = (u + v) — v) G Wi, 
again giving a contradiction. It follows that ffl = ffK < #(/ \ {•}). □ 

Proof of the Main Theorem: 

Let V be a A-vector space of dimension at least 2. By Theorem [5l ILC(V) > 
#A + 1, and by Lemmas [J and |2J ILC(V) < #A + 1. So ILC(V) = #K + 1, 
proving part c) of the Main Theorem. It remains to compute LC(V). 
Case 1: Suppose 2 < dimV < K . By Theorem H we have LC(V) > #A' + 1, 
whereas by Lemma 1 and Lemma 2 we have LC(V) < LC(A 2 ) = =#=A + 1. 
Case 2: Suppose dim V > H and A is finite. Then LC(V) < LC{K 2 ) = #K + 1< 
Kq. Suppose that V had a linear covering with n < #K + 1. Then, since n 

is finite, we may obtain an irredundant subcovering simply by removing redundant 
subspaces one at a time, until we get an irredundant covering by m subspaces, with 
m < n < #K + 1 subspaces, contradicting Theorem [5l 

Case 3: Suppose dim V and are both infinite. Consider W — (J)"^ K, a 
vector space of dimension H . For n e Z+, put W n := ©™ =1 K. Then {Wn}^^ 
gives a covering of W of cardinality H . Since dimF > dimW^, by Lemma 4 we 
have LC(y) < H . Thus it remains to show that V does not admit a finite linear 
covering. But once again, if V admitted a finite linear covering it would admit a 
finite irredundant linear covering, contradicting Theorem [S] 

3. Affine Covering Numbers 

An affine covering {Ai}i e j of a vector space V is a covering by translates of 
proper linear subspaces. An affine covering is irredundant if no proper subset gives 
a covering. Irredundant affine coverings exist if and only if dim V > 1. The affine 
covering number AC(V) is the least cardinality of an affine covering, and similarly 
the irredundant affine covering number IAC(V) is the least cardinality of an 
irredundant affine covering. 

Theorem 6. Let V be a vector space over a field K, with divciV > 1. 

a) If min(dim V, # A) is finite, then AC(V) = #A. 

b) If dim V and ff^K are both infinite, then AC(V^) = Hq. 

c) We have IAC(V) = #K. 

The proof of the Main Theorem goes through with minor modifications. Lemma [T] 
holds verbatim. The following self-evident result is the analogue of Lemma [2l 

Lemma 7. For any field A , the unique affine covering of A 1 is the set of all points 
of K , of cardinality #K. It is an irredundant covering. 

Combining these two results we get the analogue of Lemma[3j in which # A + 1 is re- 
placed by #A. To prove the analogue of Theorem|4j note that for two codimension- 
one affine subspaces Wi, W% of a vector space V, W\ fl Wi is either empty or is a 
codimension-one affine subspace in each Wi . In the proof of the analogue of Thco- 
rem[5]we use the line i = {(1 — t)u + tv | t 6 A}. 
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